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Abstract 

We  address  the  problem  of  optimal  force  distribution  among  three  point  fingers 
holding  a  planar  object.  A  new  scheme  is  presented  which  reduces  the  nonlinear  op- 
timization problem  to  a  generalized  eigenvalue  problem  which  is  easily  solved.  This 
scheme  generalizes  and  simplifies  results  of  Ji  and  Roth.  The  generalizations  include  all 
possible  geometric  arrangements  and  extensions  to  three  dimensions  and  to  the  case  of 
variable  coefficients  of  friction. 

1      Introduction 

In  this  paper  we  consider  the  manipulation  of  objects  using  multifinger  robot  hands.  In 
such  manipulations  it  is  important  to  analyze  the  distribution  of  foi'ces  among  the  gripping 
fingers.  Because  knowledge  of  coefficients  of  friction  is  only  approximate  it  is  desirable  to 
find  the  finger  forces  which  hold  the  object  in  equilibrium  (or  overcome  an  external  force) 
while  requiring  the  smallest  coefficient  of  friction.  (We  assume  a  Coulomb  friction  model 
for  the  surface  contacts.)  That  is,  we  seek  finger  forces  for  which  the  maximum  of  the 
angles  6i  {i  =  1,2,3)  between  each  of  them  and  the  corresponding  inward  pointing  normal 
is  smallest. 

We  will  prove  here  that,  except  for  some  separately  treated  special  cases,  the  optimal 
equilibrium  forces  in  the  sense  just  described  have  the  property  that  the  ^^'s  are  all  equal  in 
absolute  value.  We  also  provide  a  procedure  for  computing  these  equilibrium  forces,  which 
reduces  the  (nonlinear)  optimization  problem  to  a  generalized  eigenvalue  problem  (which  is 
easily  solved). 

We  then  extend  our  results  to  the  case  when  the  coefficients  of  friction  at  the  contact 
points  are  different  and  to  the  three  dimensional  case.  Corresponding  geometric  interpre- 
tations are  given  in  both  cases. 

Our  analysis  is  independent  of  the  kinematic  configuration  of  the  fingers  provided  they 
can  exert  arbitrary  forces  within  the  friction  cones.  In  particular,  our  results  can  be  applied 
to  such  diverse  multifinger  manipulators  as  the  Utah/MIT  hand  [7],  the  Salisbury  hand  [12], 
and  NYU's  Four  Finger  Manipulator  [2]. 


In  Section  2  we  give  a  more  precise  formulation  of  the  problem  and  introduce  some 
notation.  In  Section  3  we  compare  our  approach  to  others  in  the  literature.  In  Sections  4 
and  5  we  prove  our  result  on  the  geometric  properties  of  the  optimal  equilibrium  forces. 
In  Section  6  we  describe  a  procedure  for  finding  those  equilibrium  forces.  In  Section  7  we 
present  the  generadizations. 

2      Notation  and  definitions 

We  will  assume  throughout  that  we  have  three  fingers  and  that  the  contact  points  between 
fingers  and  object  are  fixed.  Moreover  the  contacts  will  be  modeled  a^  hard  point  contacts 
with  friction.  This  means  that  each  finger  can  transmit  any  force  to  the  object  through  the 
contact  (as  long  as  it  is  within  the  cone  of  friction)  but  it  can  not  transmit  any  torque.  The 
relationship  between  the  finger  forces  F,  (a  =  1,2,3)  and  the  resulting  force  and  torque  on 
the  object  /,  r  can  be  described  as  follows  (see  Figure  1), 


^F.  =  /,         ^F.xr.= 


(1) 


1=1 


t=i 


where  r,  is  the  position  vector  of  the  contact  point  p,  relative  to  the  center  of  torque  Q.  In 


Figure  1:  Finger  forces. 


the  planar  case  the  torque  r  can  be  identified  with  a  one  dimensional  quantity.  Equation  1 
can  be  rewritten  as 

'  / 


GF  = 


(2) 


where  G  is  a  3  x  6  matrix  in  the  2-dimensioncd  case  (a  6  X  9  matrix  in  the  3-dimensional 
case),  and  F  =  [Pj ^FJ ,FJ)^ .  Given  an  object  force/torque  pair  (/.  r)  to  solve  for  the 
finger  forces  we  use  the  pseudoinverse  G"*"  =  G^(GG^)~^  to  get 


G' 


f 

T 


+  e 


(3) 


where  e  is  an  arbitrary  vector  in  the  right  null  space  of  G  (NULL(G)).  Since  G  has  full 
rank,  NULL(G)  has  dimension  3.  That  is,  there  arc  three  independent  parameters  in  the 
choice  of  the  forces  Fi. 


We  need  to  specify  the  vector  e.  This  vector  could  be  thought  of  as  a  vector  of  equi- 
librium forces.  In  particular  the  resulting  torque  should  be  zero.  Therefore,  except  for  the 
case  when  all  forces  are  parallel,  all  three  lines  of  action  must  intersect  at  the  same  point  p. 
The  point  p  accounts  for  two  of  the  parameters  in  the  choice  of  the  F,'s,  the  third  param- 
eter being  the  norm  of  e  (which  represents  the  strength  of  the  grip).  The  set  of  solutions 
resulting  in  parallel  forces  F,  can  be  parametrized  using  only  two  parameters  (a  unit  vector 
and  a  magnitude). 

Remark  2.1  If  the  F^'s  are  nonzero  equilibrium  finger  forces  (i.e.  corresponding  to  /  =  0 
and  T  =  0  in  (3))  and  two  of  them  are  parallel  then  all  three  are  parallel. 

We  will  return  to  the  case  of  parallel  forces  later.  Now,  we  look  at  the  problem  of  finding 
e  from  the  point  of  view  of  finding  p  which  minimizes  ^max  =  majc,  |^j(p)|,  where  6i{p)  is 
the  angle  that  p  —  Pi  (and  hence  Fi)  makes  with  the  normal  n,  to  the  object.  To  be  more 
precise,  0,(p)  is  the  smaller  angle  between  n,  and  the  line  through  p  and  p,.  Notice  that 
I  tan(^max)|  is  the  smallest  coefficient  of  friction  necessary  to  achieve  the  given  grasp. 

The  problem  is  one  of  minimizing  the  function  max  |^i(p)|  of  two  variables  (the  coordi- 
nates of  p)  over  a  region  of  the  plane.  However,  because  of  geometric  considerations  which 
will  be  explained  in  Section  4  the  search  for  a  minimum  can  be  restricted  to  a  finite  set,  thus 
yielding  a  finite  algorithm  to  find  the  optimal  p.  The  several  points  p  where  the  minimum 
might  occur  will  be  listed  in  Theorem  4.2.  Each  case  will  need  to  be  treated  separately. 

One  of  the  cases,  however,  merits  special  attention.  That  is  when  the  minimum  will  be 
attained  at  a  point  p  for  which  |^:(p)|  =  0  for  i  —  1,2,3.  To  find  such  a  minimum  p  we 
restate  the  problem  as  one  of  solving  a  generalized  eigenvalue  problem. 

This  method  was  implemented  on  NYU's  Four  Finger  Manipulator.  Experimental  re- 
sults can  be  found  in  [2,3]. 

o 

We  will  need  the  following  definitions.  Given  a  set  5,  the  interior  of  S,  denoted  S,  is 
the  set  of  all  points  p  of  5  for  which  there  is  a  disk  (or  a  ball  in  the  3-D  case)  centered  at  p 
and  completely  contained  in  S.  The  closure  of  S,  denoted  S,  is  the  set  of  points  p  for  which 
every  disk  (ball)  centered  at  p  intersects  5.  The  boundary  of  S,  denoted  dS,  is  the  set  of 

o 

those  points  of  S  which  are  not  in  S. 

3      Comparison  to  other  methods 

Several  results  on  the  distribution  of  forces  among  several  grasping  fingers  have  been  pre- 
sented in  the  literature.  The  notion  of  grip  Jacobian  was  presented  in  [12].  It  corresponds 
to  the  matrix  G  introduced  in  the  previous  section.  Instead  of  looking  for  optimal  gripping 
forces  Salisbury  avoids  the  redundancy  by  specifying  the  magnitude  of  the  components  of 
the  finger  forces  along  the  lines  joining  pairs  of  contact  points.  A  similar  transformation  is 
presented  in  [6]  but  a  method  is  given  to  avoid  the  inversion  of  the  extended  grip  Jacobian. 
Kerr  and  Roth  [9]  consider  the  general  problem  of  selection  of  the  internal  forces  (i.e. 
equilibrium  forces)  in  both  2  and  3  dimensions.  They  simplify  the  problem  into  a  linear 
programming  one  by  approximating  the  3-dimensional  cones  by  piecewise  linear  pyramids. 
They  combine  all  the  constraints  coming  from  friction  cones  and  joint  torque  limits  into 
a  set  of  linear  inequalities.  These  determine  a  constraint  polygon  in  m  dimensional  space 
(where  m  depends  on  the  number  of  fingers  and  joints).  They  then  choose  a  point  which  is 


furthest  away  from  the  boundary  of  this  constraint  polygon  as  the  optimal  internzil  forces. 
However,  no  geometric  interpretation  of  the  resulting  finger  forces  is  given. 

Schwartz  and  Sharir  [16]  developed  an  algorithm  for  finding  the  finger  forces,  which 
generalizes  to  an  arbitrary  number  of  fingers  in  the  plane.  They  study  feasibility  regions  in 
force/torque  space  and  present  a  complexity  analysis  of  the  algorithm.  The  approach  is  used 
to  find  optimal  finger  forces  which  overcome  an  arbitrary  external  generalized  force  on  the 
object  (and  not  simply  equilibrium  forces).  Their  method  does  not  extend  to  3-dimensions 
and  does  not  provide  an  easy  geometric  interpretation  of  the  finger  forces. 

The  closest  related  work  is  that  of  Ji  and  Roth  [8].  Using  purely  geometric  reasonings 
they  derive  conditions  for  the  internal  forces  (called  equilibrium  forces  here)  to  minimize 
the  dependence  on  contact  friction.  They  only  consider  some  generic  geometric  arrange- 
ments of  the  object  normals  at  the  contact  points.  By  using  a  combination  of  topological 
and  algebraic  tools,  instead  of  purely  geometric  ones,  we  are  able  to  consider  all  possible 
configurations  for  the  object  normals  and  include  in  the  analysis  the  possibility  of  paradlel 
finger  forces.  Furthermore,  our  approach  ecisily  extends  to  the  case  of  three  dimensions  and 
variable  coefficients  of  friction. 

An  approach  to  optimal  grasping  which  takes  into  account  the  task  to  be  performed  was 
presented  in  [11]. 

In  a  related  paper,  Yoshikawa  and  Nagai  [18,19],  studied  the  problem  of  decomposing 
the  fingertip  forces  into  their  grasping  and  manipulating  components.  This  led  them  to  the 
study  of  the  regions  of  the  plane  where  a  possible  concurrency  point  p  (as  mentioned  in 
the  previous  section)  might  lie.  An  analysis  of  grasping  and  manipulating  ability  of  a  given 
multifinger  hand  was  also  presented  in  [10]. 

We  do  not  address  here  the  problem  of  grasp  synthesis,  since  we  assume  that  the  contact 
points  are  given.  That  problem  has  been  addressed  in  the  literature,  most  notably  in  [13] 
and  [16]  and  to  some  extent  in  [11].  A  knowledge  based  approach  to  grasp  synthesis  can  be 
found  in  [17].  The  problem  of  stability  of  a  multifinger  grasp  was  addressed  in  [14,15]. 

4      Geometric  Analysis 

We  first  examine  the  czise  of  nonparallel  forces.  We  write  6,{p)  —  ang(p  -  p,,ni),  and 
Ci{p)  =  tan(^,(p)).  We  will  also  assume  that  c,(p,)  =  0.  Now,  for  q  >  0,  define  the  (two 
sided)  cones  (Figure  2) 

/w(q)  =  {q  :  \c,(q)\  <  tan(a)}. 

That  is,  A',(a)  is  the  set  of  all  points  q  for  which  the  angle  between  q  -  p,  and  either  n,  or 
-n,  is  less  than  or  equal  to  a.  For  q  >  0  we  will  denote  by  L^  the  boundary  lines  of  A',(a) 
(see  Figure  2):  if  (a)  =  {q  :  c,(q)  =  ±q}. 

While  the  vector  p  -  p,  will  determine  the  line  of  action  of  the  force  F,,  it  will  not 
determine  the  direction  of  F,.  The  direction  should  be  such  that  the  F,  pushes  into  the 
object.  Therefore  we  define 

^.  =  Flip)  =  sgn((p  -  p,  fn,){p  -  p.) 

where  sgn(i)  =  i/|x|  if  i  51^  0  and  sgn(O)  =  0.  Notice  that  we  will  get  F,  =  0  if  (p-p,)^n,  = 
0.  In  such  a  case,  a  force  in  the  direction  of  (p  -  p,)  would  require  an  infinite  coefficient  of 


L-{a) 


Lfia) 


Figure  2:  The  cone  A', (a) 


friction  and  hence  should  not  be  considered.  Moreover,  we  are  only  interested  in  equilibrium 
forces,  so  we  want  to  find  non-negative  solutions  £,  =  £iip)  of 


f^£,F.  =  0  E^'  =  l 


(4) 


t=i 


t=i 


Define  the  set  R'^  by 


R+  =  {pe  3?^:  3£,(p)  >  0,  i  =  1, 2, 3,  which  solve  (4)}, 

i.e.  the  set  of  feasible  points  p  which  result  in  equilibrium  forces  satisfying  (4).  Let  R^  be 
the  set  consisting  of  the  three  (not  necessarily  distinct)  lines  which  pass  through  two  of  the 
contact  points  (the  solid  lines  in  Figure  3).  (We  are  assuming  all  the  contact  points  pi  are 
distinct,  of  course.)  For  i  =  1,2,3,  let  Lf-  =  {p  :  {p  —  pi)^ni  =  0}  be  the  tangent  lines  of  the 
object  through  the  points  of  contact  (the  dashed  lines  in  Figure  3).  The  following  lemma 
states  more  precisely  what  is  implied  in  Figure  3. 

Lemma  4.1    The  boundary  of  the  set  i?"*"  of  feasible  points  p  is  contained  in  the  union  of 
the  dashed  lines  and  the  solid  lines  in  Figure  3,  i.e. 


dR-^  C  U  i,^  U  E°. 


i=\ 


Proof.  First  let  p  be  such  that  there  exist  ei(p),  S2{p),  Ssip)  which  solve  the  system 
(4)  with  £,o(p)  =  0  for  some  zq.  Then,  the  other  two  i^'s  with  i  ^  io  are  parallel  (from  the 
equilibrium  equation  (4)).  Hence  either  one  of  them  is  zero  and  p  G  U?=i  ^i"  or  p  is  on  the 
line  through  the  p,'s  with  i  5^  iq. 

Note  that  (4)  may  be  rewritten  as 


A{p) 


fl 

"  0  " 

£2 

= 

0 

.  ^3   . 

1 

where 


A{p) 


F\     F2    F3 
1       1       1 


<^lip-Pl)      <^2{P-P2)      (^3{P-P3) 
1  1  1 


\  / 
\l 
A 
/   ^ 


'/?+  \ 


Figure  3:  The  region  i2+. 


and  <T,  =  sgn((p  -  p,)-^n,).  We  will  show  that  if  A{p)  is  singular,  then  p  £  U?=i  ■^i'"  U  R°-  In 
fact,  if  A{p)  is  singular,  then  the  affine  space  of  solutions  of  (4)  is  at  least  one  dimensional 
and  must  then  intersect  one  of  the  coordinate  planes  £;  =  0.  We  can  then  reason  as  above 
to  get  p  e  U?=i  Lj-UR°. 

Therefore,  for  p  ^  |J?=i  ^i'  ^  -^°i  ^^^^  matrix  A{p)  is  nonsingular  and  the  (uniquely 
defined)  functions  £,(p)  are  continuous  and  have  constant  sign  on  each  connected  component 
of  ^^  \  Uf_i  Lf-  U  R°.  Then  clearly,  those  points  p  for  which  the  e,'s  are  all  positive  are 
contained  in  the  interior  of  i?"*"  and  the  remainder  p's  with  nonzero  e^'s  are  contained  in  the 
interior  of  the  complement  of  i2+.  Hence,  5/?+  C  ULi  ^j-  U  R°.     I 

We  are  now  ready  for  the  main  theorem. 

Theorem  4.2  (Classification  of  optimal  points)  Let  pi,  i  =  1,2,3  be  three  distinct 
points  in  the  plane.  For  each  i,  let  Ui  be  a  unit  vector  with  base  at  pi.  Let  E  be  defined  by, 

E  =  {qe^':  |ci(9)|  =  lc2(g)|  =  |c3(g)|}. 
Let  p  £  R'^ .   Then,  at  least  one  of  the  following  holds: 

(a)  p  €  R°, 

(b)  p€E, 

(c)  there  is  p'  such  that 

m^  |c,(p')i  <  max  |c,(p)| 
l<i<3  'S'S^ 

Remark  4.1  This  theorem  implies  that  the  optimal  p  (those  p  minimizing  majc^  |c,(p)|) 
must  lie  in  category  a)  or  b). 

Proof.   Since  max,-  |c,(g)|  =  oo  for  any  q  6  Lf-  for  any  i  we  need  only  search  for  optimal 

o 

points  p  in  R°  and  R"^  (see  previous  lemma).  Since  p  6  -ff°  is  case  (a),  assume  from  now  on 

o 

that  p  G  iZ"*".  Based  on  the  ordering  among  |ci(p)|,  |c2(p)|,  and  |c3(p)|  we  will  classify  p  in 
one  of  the  cases  (a),  (b),  or  (c). 

By  definition,  if  |ci(p)|  =  |c2(p)|  =  |c3(p)|,  then  p  £  E.  We  assume  without  loss  of 
generality  that  |ci(p)|  =  maxi<,<3  |c,(p)|. 

Consider  first  the  case 

kl(p)|  >   |C2(P)|,        |C1(P)|  >   |C3(P)|. 
o  o 

Since  p  G  5A'i(0i(p))  there  exists  a  sequence  {g„}  C  I{i{9i{p))  such  that  qn  -^  P  (Figure  4). 

0  o 

Moreover,  we  may  assume  that  the  sequence  {^n}  is  contained  in  R"^ ,  since  p  G  R^  ■ 
Because  p  ^  pi  for  i  =  1,2,3  the  functions  Ci{p)  are  continuous  near  p.  We  can  then  find 
no  such  that  |ci(p)|  >  |c2(g„o)|  and  |ci(p)|  >  \c3{qno)\-  Since  we  also  have  (by  the  definition 
of  the  cones)  |ci(p)|  >  |ci(9n(,)|  we  conclude  that  p  is  in  case  (c)  (take  p'  =  qno)- 

Consider  now  the  case 

|C1(P)|  =   |C2(P)|  >   |C3(P)|. 


Pi 


P3 

Figure  4:  The  point  p  is  not  optimal. 


Say  p  6  I<i  n  Z/2,  where 


and 


Ii  =  LtiMp))  or  Zi  =  L-i9i{p)) 


L2  =  Lt{e2{p))oT  L2  =  L^{e2{p)). 
If  Z/i  is  not  parallel  to  Z,2,  and  since  pi  /  p2  then  clearly  (Figure  5) 


pe 


d(^K\{e,{p))nk2{02{p))) 


Therefore,  in  this  case  we  caai  imitate  the  previous  reasoning  by  choosing  the  sequence 
{g„}  in  the  intersection 

A'i(0i(p))nA'2(e2(p))n/?+. 

And  so  p  again  satisfies  (c).  Assume  then  L\  and  L2  are  parallel.  Hence  L\  =  L2  =  L.  But 
then  pi,p2  E  L  C  R°  and  hence  p  6  R°.  which  is  case  (a).     I 

Remark  4.2  Cases  (b)  and  (c)  are  not  mutually  exclusive. 

We  now  carry  out  a  similar  analysis  for  the  case  of  parallel  forces. 

As  we  said  in  the  introduction,  the  directions  of  solutions  which  lead  to  parallel  forces 
can  be  parametrized  by  the  unit  circle.  Each  unit  vector  p  defines  a  set  of  parallel  forces  by 

F,  =  F,(p)  =  sgn(p^ri,)p 

So,  for  the  case  of  parallel  forces  we  want  non-negative  solutions  of 


Y^eiF,  =  0     X^ f ,F.  X  p.  =  0     X^ £.  =  1 


(5) 


i=l 


1  =  1 


1=1 


Pi 


Figure  5:  The  point  p  is  not  optimal. 


Analogously  to  the  nonparallel  case,  we  define  a  set  R"^  on  the  unit  circle  by  (see 
Figure  6) 

R+  =  {p:  \\p\\  =  l,3£.(p)  >  0,i  =  1,2,3,  which  solve  (5)}. 

Also  let  R°  be  the  set  of  lines  through  the  origin  parallel  to  the  lines  in  i2°.   We  define 
corresponding  Lf-  lines  by 

Lj-  =  {p:p^n,  =  0} 

For  the  case  of  parallel  forces  we  then  have  the  following  theorem. 

Theorem  4.3  LetFi,  i  =  1,2,3  6e  three  parallel  finger  forces.  Define  Ci{F)  =  tan(ang(F,  n^)) 
for  i  =  1,2,3.  Let  E  be  defined  by 

E  =  {qe^':\Mq)\-\c2{q)\  =  \c3{q)\}- 
Let  p  £  R'^ .   Then,  at  least  one  of  the  following  holds; 

(a)  p  e  ^°, 

(b)  peE, 

(c)  there  exists  p  such  that  max|c,(p)|  <  max|ci(F,)|. 

Proof.  The  proof  is  analogous  to  that  of  Lemma  4.1  and  Theorem  4.2.  Some  slight 
differences  arise  from  the  fact  that  the  two  force  equilibrium  equations  ^  Fj  =  0  are  not 
independent  in  this  case. 

The  corresponding  matrix  A{p)  is  now  4x3.  Just  as  before,  if  A{p)  is  not  full  rank, 
then  there  is  a  solution  of  (5)  with  £,g  =  0  for  some  iq.  Furthermore,  assume  one  of  the  £,'s 
is  zero.  To  simplify  the  notation  assume  £3  =  0.  Then  from  the  force  equilibrium  equation 


Figure  6:  The  set  R+ 


we  get  £2-^2  =  -£i-^i-    Replacing  into  the  torque  equation  we  get  £i-Fi  X  (pi  -  P2)  =  0. 

Since  we  assume  pi  7^  p2  this  implies  eiF\  =  X{pi  -  P2)  for  some  A.   If  £1  /  0  then  Fi  is 

parallel  to  pi  -  p2  and  hence  p  G  RP-  If  £1  =0  then  £2/0  (since  XI  £,  =  1)^  Alsoi^£2f2  =  0» 

so  F2  =  0  and  hence  p  £  L^.  Therefore,  if  £,(p)  =  0  for  some  j  then  p  G  uZ;*-  U  R°. 

If  p  ^  U?=i  ^t  U  -^"i  ^1^^"  ^(P)  's  f^ll  rank.  Then  £,(p)  is  a  continuous  function  of  p  for 

each  i  and  hence  has  constant  sign  on  each  connected  component  of  (jf.^  L^  U  R°.  Just  as 

in  Lemma  4 . 1  we  get 

3 

dR+  C  U  Z^  U  R°. 

1=1 

The  rest  of  the  proof  is  completely  analogous  to  that  of  Theorem  4.2.  Simply  translate 
the  cones  so  their  vertices  are  at  the  origin,  intersect  them  with  the  unit  circle  and  consider 
the  boundaries  and  interiors  relative  to  the  unit  circle.  All  the  reasonings  carry  through.    I 

Remark  4.3  This  theorem  shows  that  the  only  case  in  which  we  need  to  study  the  pos- 
sibility of  nonzero  parallel  forces  occurring  is  when  all  the  c,'s  are  equal  in  absolute  value. 
From  this  set  we  will  choose  a  finite  subset  of  forces  minimizing  |c,|. 

5      Computing  force  vectors 

We  now  need  methods  to  find  all  points  p  which  satisfy  (a)  or  (b)  of  Theorem  4.2  or 
Theorem  4.3  and  compute  the  finger  forces  associated  with  them.    Note,  however,  that 
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these  points  do  not  necessarily  belong  to  i?"*"  or  il+,  requirements  which  must  be  checked 
later. 

We  will  first  list  all  the  forces  associated  with  points  p  arising  from  case  (a)  of  both 
Theorem  4.2  and  4.3.  While  there  might  be  infinitely  many  such  points,  they  give  rise  to 
only  finitely  many  lines  of  action  for  finger  forces.  Then  we  relate  those  points  p  £  E  and 
p  E  E  to  the  solutions  of  a  generalized  eigenvalue  problem  (the  same  for  both  cases),  which 
we  analyze.  That  will  give  rise  to  a  finite  number  of  additional  finger  forces. 

We  start  by  analyzing  case  (a)  of  both  theorems.  First,  let  p  equal  one  of  the  points  p,. 
For  each  of  them  we  define  force  vectors  F,  as  follows. 


Let  p  =  pto  and  set 


Fj  =  sgn((p  -  PjVnj){p  -  pj)         for  j  ^  io. 


(Note  that  Ci„{p,o)  =  0.) 

Next  consider  p  E  R°  but  not  equaJ  to  any  p;.  Since  any  point  in  R^  (other  than  the 
Pi's  themselves)  will  result  in  two  of  the  finger  forces  being  parallel,  by  Remark  2.1  and 
Theorem  4.3,  the  third  force  would  have  to  be  either  zero  or  parallel  to  the  other  two.  If 
the  third  force  is  nonzero  and  the  contact  points  are  not  collinear,  it  will  violate  the  torque 
equilibrium.  So,  if  the  contact  points  are  not  collinear,  for  each  pair  of  them  we  choose 
nonzero  finger  forces  parallel  to  the  line  through  the  pair  for  each  of  the  two  points  and 
zero  for  the  third.  (The  directions  of  the  forces  should  be  chosen  so  that  the  fingers  push 
into  the  object,  see  Section  4.)  K  the  contact  points  are  collinear,  for  each  of  them  we 
choose  nonzero  finger  forces  parallel  to  the  line  through  all  three  of  them.  This  concludes 
the  consideration  of  case  (a)  from  both  Theorem  4.2  and  4.3. 

We  now  study  case  (b)  from  both  theorems.  First  we  do  t|ie  nonparallel  case  (i.e. 
Theorem  4.2).  W^e  transform  the  problem  of  finding  the  points  p  £  E  into  a  generalized 
eigenvalue  problem  as  follows  (see  also  [2,3]). 

To  simplify  the  notation  assume  ci(p)  =  C2(p)  =  C3(p)  =  —^i  (the  other  possibilities 
with  different  signs  for  Ci{p)  will  be  considered  later).  The  number  |/i|  can  be  interpreted 
as  the  smallest  coefficient  of  friction  for  which  the  grasp  can  be  maintained.  Let  <,  be  the 
unit  tangent  to  the  gripped  object  O  at  the  i"*  gripping  point  p,.  The  point  p  satisfies 

(p-p.)^(Mn.  +  <,)  =  0,         t=  1,2,3  (6) 

Putting  7,  =  —pjrii,  rn  =  —pjti,  Equation  6  can  be  written  as 

p'^iHTii  +  U)  =  -{fifi  +  77,).  (7) 

Hence  the  vector  P  —  (pi,P2, 1)^  satisfies  the  equation 

(M  -  nJl)?  =  0  (8) 

where  M  (resp.  M)  is  the  matrix  whose  successive  rows  are  {tixitiyi''li)-:  ^  =  1>2, 3  (resp. 
{—nix,  —niy,  — 7i),  i  =  1,2, 3).  This  is  a  generalized  eigenvalue  problem  for  the  matrix  pencil 
M  —  nM,  where  ^i  is  the  eigenvalue  and  P  is  the  eigenvector.  To  consider  changes  in  the 
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signs  of  the  c,(p)'s,  this  eigenvalue  equation  must  also  be  solved  with  the  second  and  third 
rows  of  M  changed  (independently)  to  their  negatives  (four  patterns  in  all). 

Since  it  may  happen  that  (M  -fiM)  is  singular  for  all  ^l  (such  a  pencil  is  called  singular), 
any  fi  in  the  extended  complex  plane  could  be  an  eigenvzdue.  Nor  does  P  need  to  be  unique, 
even  if  M  -  jiM  is  a  regular  pencil  (i.e.  not  singular). 

The  general  solution  of  (8)  involves  the  Kronecker  Canonical  Form  of  the  matrix  pencil 
M  —  fiM.  An  algebraic  description  of  this  may  be  found  in  [5],  and  stable  numerical 
algorithms  for  its  practical  solution  may  be  found  in  [1,4]. 

Before  proceeding  to  identify  suitable  /i's  we  consider  the  case  of  parallel  forces  (case 
(b)  of  Theorem  4.3).  Let  p  £  E.  Then  F,  =  Q,p  and  |c,(F,)|  is  constant  for  i  =  1,2,3. 
Assume  as  before  that  Ci(Fi)  =  C2(f2)  =  C3(f3)  =  -n  We  can  then  write 

p^(/in, +  <,)  =  0. 

In  turn  this  equation  can  be  rewritten  as 

{M  -n'M)Q  =  0 

where  Q  =  [p^,  0]^.  Four  cases  will  again  be  needed  to  allow  for  different  signs  of  the 
c.(F.)'s. 

Therefore  the  geometric  conditions  p  £  E,p  £  E  give  rise  to  the  eigenvalue  problem  (8). 

Conversely,  any  real  eigenvalue  of  (8)  has  a  geometric  interpretation.  If  the  eigenvalue 
has  an  eigenvector  P  whose  last  coordinate  is  1  then  use  the  first  two  coordinates  to  get  the 
point  of  concurrency  p.  If  there  is  an  eigenvector  Q  with  last  coordinate  0,  then  the  first 
two  coordinates  define  the  direction  of  aJl  three  finger  forces  (which  are  therefore  parcdlel). 

We  have  then  transformed  the  problem  of  identifying  all  forces  arising  from  cjise  (b)  of 
Theorems  4.2  and  4.3  into  solving  the  generalized  eigenvalue  problem  (8).  The  remainder 
of  the  section  is  devoted  to  the  study  of  the  generalized  eigenvalue  problem.  As  we  pointed 
out,  there  might  be  infinitely  many  eigenvalues.  However,  there  is  a  finite  subset  of  them 
which  generates  all  possible  forces  which  are  candidates  for  an  optimal  grasp  (among  those 
arising  from  case  (b)). 

The  following  theorem  summarizes  the  connection  between  eigenvectors  and  finger  forces. 

Theorem  5.1  If  p  is  such  that  Ci(p)  =  — /i  for  i  =  1,2,3  then  the  vector  P  =  [p-^,  1]-^  is  an 
eigenvector  of  the  matrix  pencil  M  -  ^iM  (M  if  p.  =  ex).  Ifci{F,)  =  -p  for  i  =  1,2,3  and 
there  is  a  q  ^  Q  such  that  q^ Fi  =  0  (i.e.,  the  Fi's  are  parallel)  then  the  vector  P  =  [9^,0]-^ 
is  an  eigenvector  of  the  pencil  M  —  pM . 

Conversely,  if  P  =  [x,y,  1]  is  an  eigenvector  corresponding  to  a  real  eigenvalue  p  then 
p  =  [x,j/]-^  is  a  point  such  that  c,(p)  =  —p  for  i  =  1,2,3,  and  if  P  =  [x,y,Qi\^  '*  <*" 
eigenvector  then  Fi  =  [-y,x]^  for  i  =  1,2,3  satisfy  c,(jF,)  =  —p  for  i  =  1,2,3. 

We  describe  the  situation  in  more  detail.  If  p  is  an  eigenvalue,  then  the  dimension 
of  the  right  null  space  of  M  -  pM  (the  eigenspace)  is  either  1  or  2.  The  dimension  3 
case  is  excluded  because  that  would  result  in  all  tangent  vectors  /,  being  multiples  of  their 
corresponding  normal  vectors  n,.  If  the  dimension  of  the  eigenspace  is  1  there  is  a  nonzero 
vector  /'  which  forms  a  basis  for  it.  If  the  last  coordinate  of  P  is  nonzero  then  there  is 
exactly  one  eigenvector  with  a  1  as  last  coordinate  and  it  should  be  used  to  determine  p.  If 
the  last  coordinate  of  P  is  zero  then  the  last  coordinate  of  any  eigenvector  is  zero.  In  this 
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a^ 

T 

-Pi  a 

T 

-apja 

Pa^ 

-fipja 

case  any  eigenvector  determines  the  same  direction  for  the  parallel  forces.  If  the  dimension 
of  the  eigenspace  is  2  then  M  —  fiAI  has  rank  1  and  so  we  can  write 


M  -  nM  = 


for  some  nonzero  2-dimensional  vector  a  and  some  nonzero  scalars  a,/3.  This  implies  that 
there  is  a  basis  {Qi,Q2}  of  eigenvectors  such  that  the  last  coordinate  of  Qi  is  1  and  the 
last  coordinate  of  Q2  is  zero.  In  fact,  Q2  =  [''"^0]^  is  an  eigenvector  if  and  only  if  a^b  —  0. 
Since  a  ^  0  there  is  only  a  one  dimensional  space  of  such  6's.  Hence  the  other  eigenvector 
in  the  basis  must  have  a  nonzero  last  coordinate.  As  a  consequence  we  also  get  that 
pja  =  pja  =  P3  a  and  hence  the  points  p,  are  coUinear.  Therefore,  the  vectors  of  the  form 
Qi  +  ^Q2  give  concurrence  points  that  lie  on  the  line  that  contains  the  p,'s  and  result  in 
the  same  finger  forces  (all  parallel  to  that  line).  Moreover,  Q2  determines  forces  which  are 
also  parallel  to  the  line  through  the  contact  points.  Summarizing,  if  the  dimension  of  the 
eigenspace  is  2  then  any  eigenvector  determines  finger  forces  wliich  are  parallel  to  the  line 
passing  through  all  three  contact  points. 

As  an  example,  the  following  proposition  shows  that  a  real  eigenvalue  always  exists  if 
the  object  is  convex  and  the  n,'s  are  not  aU  on  the  same  half  plane. 

Proposition  5.2  Let  A  be  a  convex  set.  Let  n,,  i  =  1,2,3  be  the  inward  normals  at  three 
points  Pi,  i  =  1,2,3  on  the  boundary  of  A.  Assume  that  there  is  no  vector  x  ^  0  for  which 
the  3  dot  products  x^ni,  i  =  1,2,3  have  the  same  sign.  Then  the  matrix  M  is  nonsingular 
and  hence  the  pencil  M  —  fiM  has  at  least  one  real  eigenvalue. 

Proof.  Notice  first  that  the  singularity  of  M  is  independent  of  the  base  point  used  to 
represent  the  pi's.  In  fact,  if  Bi  and  B2  are  two  base  points  then  the  corresponding  matrices 
Ml  and  M2  satisfy 

We  may  then  cissume  that  the  base  point  is  in  the  convex  set.  Hence,  pjni  >  0  for  all 
i  =  1,2,3.  Clearly  we  may  further  assume  that  pJni  ^  0  for  all  i. 

Assume  there  is  A  =  (Ai,  A2,  A3)  ^  0  such  that  AM  =  0.  In  particular, 


^  A.pf  n,  =  0 


1=1 


Therefore  by  our  previous  assumptions  there  exist  two  A,'s  with  opposite  signs.  Say,  Aj  <  0 
and  A2  >  0. 

Let  X  /  0  be  a  vector  perpendicular  to  n^,.  By  the  choice  of  A  we  have 

3 

2jA,x   rij  =  All   ni  +  A2a:   n2  =  0  (9) 

1=1 

By  hypothesis  x'-ni  and  x'^ n^  have  opposite  signs.    But  then  Aix-^ni  and  A2a;'^n2  would 
have  the  same  sign,  contradicting  Equation  9.  Therefore  M  is  nonsingular.  But  then  the 
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eigenvalues  of  the  pencil  M  -  ^M  are  the  same  as  the  eigenvalues  of  the  matrix  MM 
Since  the  polynomial  ciet(/z/  —  MM       is  of  degree  three  it  has  at  least  one  real  root.     I 

In  order  to  get  a  finite  procedure  we  must  analyze  the  case  when  the  matrix  pencil 
M  —  fiM  is  singular,  i.e.  det(M  —  fiM)  is  zero  for  all  ^  (and  hence  has  infinitely  many 
eigenvalues).  As  we  said  earlier,  if  the  p,'s  are  collinear,  then  all  the  eigenvalues  ^  give  rise 
to  forces  parallel  to  the  line  through  the  p,*s  (which  coincides  with  the  set  R°).  Such  forces 
have  already  been  included  in  the  list  of  candidates  and  no  new  /i's  need  be  considered.  We 
may  then  assume  that  the  p,'s  are  not  collinear.  As  we  showed  earlier,  this  implies  that  the 
eigenspaces  are  all  one  dimensional.  The  following  proposition  will  let  us  show  that  even 
in  the  singular  case  we  need  only  examine  finitely  many  eigenvalues.  The  proof  is  given  in 
the  appendix. 

Proposition  5.3  Assume  that  the  p,  's  are  not  collinear  and  that  M  —  ^M  is  a  singular 
pencil.  Then  there  exist  polynomials  Pi{n),  P2{f^),  ond  d(f.i)  of  degree  at  most  2  (which 
can  be  computed  using  the  Kronecker  canonical  form  of  M  —  ^M )  such  that  the  vector 
P{l^)  =  \jh[p),P2[ti-)^'hl^)V  forms  a  basis  of  the  right  cigcnspace  for  every  ji. 

Assume  now  that  /i  is  such  that  d{fi)  -^  0.  Divide  each  coordinate  of  the  eigenvector  by 
d(/i)  to  form  the  eigenvector  P(/i)  =  [pi(/i)/d(^),p2(/z)/<f(/i),  1]-^  =  \p{\i),\Y ■  We  only  need 
to  find  the  /i  with  smallest  absolute  value  for  which  p(/x)  G  iZ"*".  If  /^o  is  such  an  eigenvalue, 
then,  by  Theorem  4.2,  /zq  =  0  or  p(^o)  G  dR^  or  p(/i)  ~  oo  as  /i  —  /io-  Reasoning  as  in 
Theorem  4.2  in  the  second  case  we  conclude  that  p(/io)  G  ^ ■  Therefore,  such  a  ca^e  has 
already  been  discussed  (as  part  of  case  (a))  and  we  do  not  need  to  find  ^o-  The  third  case 
corresponds  to  (/(^o)  =  0.  But  there  are  at  most  2  such  p.\  and  we  include  the  corresponding 
finger  forces  in  our  list.  If  d[\i)  =  0  then  a  similar  reasoning  eliminates  all  the  eigenvalues 
except  ^  =  0. 

Summarizing,  in  the  singular  case  we  need  only  compute  finitely  many  more  /i's  (at 
most  3  in  fact). 

6      Finding  the  equilibrium  forces 

We  now  have  a  finite  set  of  finger  forces  F,  from  which  to  choose  the  optimal  one  (in  the 
sense  of  minimizing  max  |c,(F,)|  and  max  |c,(p)|).  We  first  find  the  appropriate  equilibrium 
forces  by  solving  the  3  by  3  system  of  linear  equations 

3  3 

^£.F.  =  0,     ^£.  =  1.  (10) 

.=1  i=i 

in  case  the  F,'s  are  not  parallel,  and  the  4  by  3  system  of  linear  equations 


t  — 1 

= 

0 

3 

1^1 

U' 

nFi  X  p. 

— 

0 

i=I 

3 

E^. 

= 

1 

(11) 


1=1 
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in  case  aJl  three  forces  are  parallel.  The  equilibrium  forces  will  exist  if  there  are  nonnegative 
£,'s  which  satisfy  the  corresponding  system  of  linear  equations  above. 

In  both  cases  the  equilibrium  forces  are  £:,F,  for  i  =  1,2,3. 

To  summarize  we  present  the  following  algorithm  for  finding  the  optimal  equilibrium 
finger  forces. 

Procedure 

1.  Solve  the  generalized  eigenvalue  problem  (8). 

2.  Find  the  forces  given  by  the  p,'s,  the  forces  parallel  to  the  lines  through  the  contacts, 
and  the  forces  given  by  the  generalized  eigenvalue  problem  (selecting  the  appropriate 
ones  if  the  matrix  pencil  is  singular,  see  Section  5). 

3.  Find  those  sets  of  forces  which  give  positive  solutions  to  either  Equation  11  or  10 
(depending  on  whether  the  forces  are  all  parallel  or  not).  This  can  be  checked  by 
deciding  if  a  point  is  in  the  region  72"*"  (see  Figure  3)  for  the  concurrent  case,  or  on  the 
arcs  of  R'^  (see  Figure  6)  for  the  parallel  case.  If  no  such  solution  exists,  then  there 
is  no  grip  possible  and  the  procedure  ends. 

4.  Among  those  sets  for  which  positive  solutions  exist,  choose  the  set  for  which  max  |ci(F)| 
is  minimum. 

Remark  6.1  In  the  end,  the  feasibility  of  applying  the  prescribed  finger  forces  depends  on 
whether  they  will  stay  within  the  cones  of  friction.  However,  the  above  procedure  gives  the 
best  possible  choice  and  hence  if  those  are  not  feasible  at  least  we  know  that  the  object  can 
not  be  gripped  using  the  given  contact  points. 

7      Generalizations 

We  can  extend  our  previous  analysis  in  two  different  directions.  First  we  will  consider  the 
3-dimensionaJ  case;  i.e.  three  fingers  making  point  contact  with  a  3-dimensional  object.  It 
turns  out  that  we  can  reduce  our  analysis  to  the  2-dimensional  case.  And  in  fact  much  of  it 
will  apply  provided  we  make  some  changes  in  the  definition  of  the  functions  Ci{p).  Second 
we  wiU  consider  the  2-dimensional  case  when  the  coefficients  of  friction  are  different  at  the 
different  contact  points.  In  this  case  we  need  a  priori  information  on  the  coefficients  of 
friction  but  we  stiU  have  an  eigenvalue  problem. 

7.1      Three  dimensional  case 

We  will  consider  only  the  case  of  noncollinear  contact  points.  Since  we  are  looking  for 
a  set  of  equilibrium  forces,  all  three  of  them  must  lie  on  the  plane  through  the  contact 
points.  By  restricting  to  this  plane  much  of  our  2-D  analysis  will  apply  provided  we  use  a 
different  Ci{p).  Notice  that  Theorem  4.2  holds  for  any  Ci{p)  =  Ci{6{p))  which  is  monotone 
as  a  function  of  6. 

Assuming  that  the  coefficients  of  friction  at  the  contact  points  are  the  same,  it  seems 
natural  to  define  the  functions  Ci{p)  in  such  a  way  that,  when  they  are  equal,  the  resulting 
angles  between  finger  forces  and  normals  are  equal.  (The  normals  are  3-dimensional  vectors.) 
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We  proceed  as  follows.  Let  n,  be  the  unit  normal  at  the  contact  point  p,.  (Unless 
otherwise  stated  i  ranges  from  1  to  3.)  Let  u;,  be  the  angle  between  n,  and  the  plane  M 
that  contains  the  points  p,  (see  Figure  7).  Notice  that  u>i  does  not  depend  on  p. 


Figure  7:  Intersection  of  three  dimensional  friction  cones  with  plane  through  contact  points. 


Define 

Ci{p)  = 

where  0i{p)  is  defined  as  before.  Since 


tan2(0,(p))  +  sin2(w,) 


COS^{Ui) 


Ci{p)  =  tan(ang(p  -  p.,  n.)) 
this  definition  achieves  the  desired  result.  Now  assume 

Clip)  =  C2(P)  =  C3{p)  =  k. 
Then, 


tan(0,(p))  =  iy  cos2(u;,)/:2  _  sin^(a;,) 
Let  fj.i{k)  =  -tan{Oi{p)).  Equation  6  now  becomes 

ip-pif{fi,{k)n,  +  t,)  =  0, 
which  in  turn  can  be  transformed  into  (see  Equation  8) 

(M  -  D{k)JT)P  =  0 


(12) 


(13) 


where  D{k)  is  the  3x3  diagonal  matrix  with  D„  =  /i,(fc),  and  M  and  M  are  as  in  Section  5. 
To  obtain  the  optimal  p  we  need  to  find  the  solution  k  of 


det(A/  -  D(k]M)  =  0 


(14) 
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for  which  nicix,  |/ij(A:)|  is  smallest.  That  is,  we  will  have  to  find  the  roots  of  a  (nonlinear) 
function  of  one  real  variable.  While  not  as  standard  as  an  eigenvalue  problem,  this  is  still 
a  very  tractable  problem. 

7.2      Variable  coefficients  of  friction 

Another  extension  is  to  the  2-D  case  with  variable  coefficients  of  friction.  In  this  case, 
we  define  the  functions  c,'s  so  that  when  they  are  equal  the  grasping  forces  will  be  inside 
the  corresponding  cone  of  friction  in  the  same  proportion.  More  precisely,  assume  that  the 
coefficient  of  friction  at  p,  is  /J,  for  i  =  1,2,3  and  define 

c,(p)=  -tan(^,(p)). 

Let  ci{p)  =  C2{p)  =  C3(p)  =  k  then 

P,k  =  tan(0.(p)). 

Therefore  Equation  8  becomes 

(M  -  kDM)P  =  0  (15) 

where  D  is  the  3x3  diagonal  matrix  with  £>,,  =  /3,  and  M  and  M  are  as  before.  Notice 
that  this  is  still  a  generalized  eigenvalue  problem  where  k  is  the  eigenvalue  and  P  is  the 
eigenvector. 

8      Conclusions 

We  describe  a  procedure  to  compute  the  grasping  forces  among  three  fingers  making  point 
contact  with  an  object.  Our  analysis  includes  all  possible  geometric  arrangements  of  point 
contacts  and  object  normals.  The  method  can  be  used  in  2-  and  3-dimensional  cases  and  can 
handle  variable  coefficients  of  friction.  For  the  2-dimensional  case  with  constant  coefficients 
of  friction  we  prove  that,  except  for  some  special  cases,  the  optimal  grasping  forces,  in  the 
sense  of  minimizing  the  dependence  on  friction,  are  those  for  which  the  angles  with  the 
corresponding  normals  are  all  equal  (in  absolute  value). 

A     The  matrix  pencil  M  -  XM 

In  this  appendix  we  prove  Proposition  5.3,  which  describes  the  set  of  solutions  (^,  a:)  of  the 
eigenproblem  (M  —  fj,M)x  =  0.  In  fact,  we  prove  more,  classifying  all  possible  situations 
which  can  arise.  This  is  done  quite  simply  using  the  Kronecker  Canonical  Form  (KCF)  of 
the  matrix  pencil  M  —  XM  (here  A  is  an  indeterminate).  To  do  this  we  need  to  define  the 
KCF: 

Theorem  A.l  (Gantmacher)  Given  an  arbitrary  (rectangular)  pencil  A  — XB,  there  exist 
nonsingular  matrices  P  and  Q  such  that  P(A  —  XB)Q  =  S  —  XT  is  block  diagonal,  where 
the  diagonal  blocks  S,  and  Ti  may  be  of  any  one  of  the  four  forms  Ji{Xo),  Ni,  Li  or  LJ. 
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Ao-  A      1 


1     -A 


./.(Ao)  - 


N,= 


An -A 


1 


J,(Ao)  is  simply  an  i  by  i  Jordan  block  with  finite  eigenvalue  Xq.  It  has  full  rank  unless 
A  =  Ao,  in  which  case  it  has  rank  i  —  1  with  right  null  vector  [1,0, ..  .,0]-^  and  left  null 
vector  [0,...,0, 1].  Ni  is  an  i  by  i  Jordan  block  for  the  eigenvalue  at  infinity.  It  has  full 
rank  unless  "X  =  oo",  in  which  case  it  has  rank  i  —  1  with  the  same  right  and  left  null 
vectors  as  above. 

If  the  KCF  only  has  blocks  of  the  form  J,(Ao)  and  A',,  it  is  called  regular.  This  happens 
if  and  only  if  A  -  XB  is  square  and  det(i4  -  XB)  is  not  identically  zero.  Otherwise,  the 
pencil  is  called  singular  and  must  contain  at  least  one  of  the  following  two  kinds  of  blocks: 


X,= 


1     -A 


1 


L    = 


-X    ■■ 


1 
-A 


Li  is  an  i  by  t '+  1  block  called  a  right  singular  block  {Lq  is  simply  a  zero  column).  It  has  a 
one  dimension  right  null  vector  [A',  A'~\  . . . ,  1]-^  and  no  left  null  vector.  LJ  is  an  j '  +  1  by  ; 
block  called  a  left  singular  block  {Lq  is  simply  a  zero  row).  It  has  a  one  dimension  left  null 
vector  [A',  A'~\  . . .,  1]  and  no  right  null  vector. 

Thus,  a  pencil  A  —  XB  with  singular  blocks  L,  or  Lj  can  have  a  right  null  vector  P(A) 
whose  entries  are  polynomials  in  A  of  degree  at  most  i.  Since  an  ,n  by  n  pencil  can  have 
singular  block  no  larger  than  L^-i  and  Z,n_i,  it  follows  that  the  degree  of  P{X)  can  be  at 
most  n  —  1.  This  proves  part  of  Proposition  5.3,  which  2isserts  that  the  degree  of  P{X)  is  at 
most  2  (since  the  pencil  M  -  XM  is  3  by  3).  It  remains  to  show  that  such  a  P{X)  exists. 
But  the  only  kind  of  diagonal  block  in  the  KCF  which  does  not  have  a  right  null  vector 
is  an  LJ  block.  But  since  LJ  has  one  more  row  than  column,  the  KCF  cannot  contain 
only  blocks  of  this  form,  since  the  original  pencil  is  square.  Therefore,  a  right  null  vector 
P{X)  of  degree  at  most  2  (it  may  be  0  or  1  as  well)  must  exist.  This  completes  the  proof  of 
Proposition  5.3. 

To  show  that  the  complexity  of  dealing  with  the  KCF  is  inherent  in  the  problem,  we 
prove  a  theorem  enumerating  all  possible  KCFs  for  pencils  M  —  XM  arising  in  our  grasping 
problem,  and  give  examples  of  all  different  singular  M  —  XM  which  occur.  To  do  this  we 
introduce  more  notation.  We  say  A  -  XB  has  an  i  dimensional  regular  part  R,  if  the  sums 
of  the  dimensions  of  the  regular  blocks  in  its  KCF  is  i.  We  say  A  -  XB  has  KCF 


mo  ■  Z,o0  7711  •  //I  ®  •••®  "0 


lI  ®ni 


Li®---®  -Rj 


if  it  has  mo  blocks  of  the  form  Zq  in  its  KCF,  mi  blocks  of  the  form  L\  iu  its  KCF,  a  j  by 
j  regular  part,  and  so  on. 
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Theorem  A. 2   Let  M 

following  four 

KCFs: 

1. 

Rs 

2. 

RiQLi 

ffi  -^0 

3. 

L2®Ll 

4- 

Li®Lj 

\M   be  the  pencil  of  Section  5.     Then  it  must  have  one  of  the 


Furthermore,  there  exist  grasping  configurations  for  which  M  —  \M  exhibits  each  of  these 
KCFs.   (We  have  not  been  able  to  rule  out  case  4-) 

Proof.  Since  J?,  is  i  by  i,  Li  is  i  by  i  +  1,  and  Lj  is  i  +  1  by  i,  it  is  easy  to  list  all 
possible  KCFs  of  all  3  by  3  pencils.  We  simply  enumerate  all  KCFs  in  the  form  (1)  which 
form  3  by  3  pencils: 

1.  i?3 

2.  Lo®Ll®R2 

3.  Lo®LJ®Ri 

4.  2  •  1,0  ®  2  •  Xj  ®  i?i 

5.  Li®Ll®Ri 

6.  io®^! 

7.  2-Lq®L'^  QLJ 

8.  3-Io®3-iJ 

9.  Ii®  If 

10.  Lo®Li®2-L'^ 

2 


11.  LiffiLl 


Next  we  will  show  that  Lo  can  not  be  in  the  KCF;  this  will  eliminate  all  cases  except 
the  four  in  the  statement  of  the  theorem. 

We  argue  by  contradiction.  Assume  that  Lq  is  in  the  KCF.  Then  there  is  a  constant 
nonzero  vector  P  =  [x,y,z]^  which  is  a  right  null  vector  for  M  —  XM  for  all  values  of 
A.  Equating  the  i-th  component  of  {M  —  \M)P  to  zero  yields  that  the  dot  product  of 
{x  —  z-pix.,y-z-piy]  and  t,  — An,  is  zero  for  all  A.  (Here,  pi  =  [pixiPiyY  i^  ^^e  t-th  grasp  point, 
ti  the  i-th  unit  tangent  vector  and  n^  the  i-th  normal  vector.)  Thus,  [x  —  z  -pix^y  —  z  ■  Piy] 
must  be  identically  zero.  If  ^  7^  0,  then  p,  =  [x/z,  y/z]^  for  all  i  so  that  all  the  grasp 
points  coincide,  a  contradiction.  If  2  =  0,  then  x  and  y  are  zero  so  that  P  is  zero,  another 
contradiction. 

It  remains  to  exhibit  grasp  configurations  with  the  KCF's  1)  through  3).  Case  1)  is  the 
generic  case  of  a  regular  pencil;  from  Proposition  5.2  we  see  this  occurs  whenever  we  grasp 
a  convex  object  "not  all  on  one  side". 
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Case  2)  arises  with  parallel  normals  and  collinear  contact  points  as  shown  below: 
The  contact  points  are  all  on  the  x-axis  at  pi  =  -1.  P2  =  0  a^nd  pa  =  1.  Thus 


M  -  XM 


-1     -A 

1        A 

-1     -A 


Premultiplying  M  —  XM  by  P  and  postmultiplying  it  by  Q  where 


0-10 

0  1       1 

1  2      1 


and    Q  = 


-1 

0     0  ' 

0 

1     0 

0 

0     1 

yields 


P-{M  -XM)Q  = 


1 

-A 

0  " 

0 

0 

1 

0 

0 

0 

which  has  KCF  Li  ®  A'o  ®  ^o  •  I"  particular,  since  [A,  - 1, 0]^  is  a  right  null  vector,  there 
are  parallel  grasp  forces  which  make  equal  angles  with  the  normal  for  all  possible  angles. 
This  is  easily  seen  from  Figure  8. 


Figure  8:  Case  2 


Case  3)  arises  as  follows.  Let  pi,  p2  and  pa  be  three  arbitrary  distinct  points  on  the  unit 
circle  centered  at  the  origin.  Let  the  inward  pointing  normals  in  each  ca^e  be  parallel  to 
the  segment  between  p,  and  [-1,0].  Let  the  tangent  vector  in  each  case  be  parallel  to  the 
segment  between  p;  and  [1,0].  Since  [-1,0]  and  [1,0]  are  at  opposite  ends  of  a  diameter, 
elementary  geometry  shows  that  the  normals  and  tangents  constructed  in  this  way  are 
indeed  orthogonal  (see  Figure  9). 

We  claim  that  P(X)  =  [A^  -  l,2X,X'^+  1]^  is  a  right  null  vector  for  all  A.  If  this  is  true, 
the  KCF  must  contain  an  L2  block,  in  which  case  the  only  other  possible  block  in  the  KCF  is 
Lq  from  dimensional  considerations.  Normalizing  P(A),  we  get  [(A^-  1)/(A^  +  1),2A/(A^  + 
1),  1]^  =  [a:(A),y(A),  l]-'^  as  a  right  null  vector,  so  that  all  points  of  the  form  [x(A),y(A)]  are 
claimed  to  be  possible  centers  of  grasp.  But  it  is  easy  to  verify  that  t^(X)  +  y^(A)  =  1,  so 
that  the  claim  is  that  all  points  p  on  the  unit  circle  are  possible  centers  of  grasp.  But  this  is 
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Figure  9:  Case  3 


easy  to  see,  since  from  elementary  geometry  the  angle  between  the  segments  from  —  1  to  g 
and  g  to  p  is  independent  of  q.  In  particular,  the  angle  between  the  normals  and  the  vectors 
from  Pi  to  p  are  constants  independent  of  the  positions  of  the  pj;  this  proves  the  claim. 

Case  4)  arises  as  follows.   Let  all  ti  =  (1,0)-^  and  n,-  =  (0,-1)^  be  parallel  with  pi  = 
(0, 0),  P2  =  (-1,0)  and  p3  =  (0,-1).  Then 


Premultiplying  M  —  XM  hy  P  = 


M 

-XM  = 

1 
1 

-A      0 
-A      1 

1    -A    -A 

"    1      0    0 

• 

P  = 

-1     1     0 
-1     0     1 

yields 

r 

1     -A      0 

P{M 

-XM)  = 

0      0        1 
0      0      -A 

which  has  KCF  =  Xi  ®  if .     I 
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